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(54) Information recording medium, apparatus and metltod for recording or reproducing data 
thereof 



(57) This invention provides a recording medium for 
recording various AV streams, which enables to perform 
a random access and is suitable for a DVD-RAM or the 
like,. Also provided are an apparatus and a method for 
accessing the recording medium. The information 
recording medium (100) stores, as management infor- 
mation, object information for managing an object. The 
object Information includes an access map (80c) for 



managing an MPEG transport stream for each block 
unit which is comprised of tiie integer-times number of 
ECC blocks. TTie access map (80c) has, in addition to 
predetermined access information for the block, a flag 
(81 1 a) indicating whether the t)lock includes an l-picture 
or not. 
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Description 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[0001] The present Invention relates to reada- 
ble/writable information recording medium. More specif- 
icalty, the present invention relates to an information 
recording medium for recording multimedia data In dif- 
ferent kinds of formats such as movie Image data, still 
picture data and audio data; and a data recorcfing appa- 
ratus and replaying apparatus for the medium. 

2. Related Art 

[0002] Development of phase change type disc 
DVD-RAM has increased recording capacity of a rewri- 
table optical disc from atx>ut 650 MB to a few GB. The 
DVD-RAM is now expected to become a medium not 
only for computers but also a recording/claying medium 
for audio/video (hereinafter abbreviated as AV) technol- 
ogies in combination with standardization of a digital AV 
data coding technique called MPEG (MPEG2). Specifi- 
cally, the DVD- RAM is expected to replace magnetic 
tape which has been a major AV recording medium. 

(DVD-RAM) 

[0003] Advancement in high-density recording 
technology for rewritable optical discs in recent years 
has made it possible to store not only computer data 
and audio data but also image data as well. 
[0004] Conventionally, land and groove are formed 
on a signal recording surface of the optical disc. 
[0005] Signals used to be recorded only on the land 
portion or in the groove portion. Later, land-group 
recording method was developed for recording signals 
both in the land portion and in the groove portion, prac- 
tically doubling the recording density. For example, a 
technique disclosed in Japanese Patent Laid-Open 
Puk>lication No. 8-7282 is well known. 
[0006] Another of such techniques is CLV (Constant 
Linear Velocity recording) method for improving record- 
ing density. From this technique, zone CLV method was 
developed and is now commercially practiced for simpli- 
fied control in. application. Japanese Patent Laid-Open 
Publication No. 7-93873 is a known example of this 
technique. 

[0007] With such development in the optical disc for 
greater recording capacity, a technological challenge is 
how to record AV data including image data, thereby 
achieving new performances and functions that have 
never been realized by prior art AV apparatuses. 
[0008] The development of the large-capacity rewri- 
table optical disc is expected to replace the conven- 
tional tape medium for recording/jalaying AV data. The 
change from tape to disc will bring substantial changes 



in the function and performance of the AV equipment. 
[0009] The biggest change to be brought by tiie 
disc is tremendous improvement in random access 
capability. If tape is to be accessed randomly, rewinding 

5 time of the tape, which is usually a few minutes per reel, 
must be taken into account. Such an access time is 
extremely slower than a seektime (which is shorter than 
a few tens of millisecond.) for the optical disc. Thus, in a 
practical sense, the tape cannot be a random access 

10 medium. 

[0010] Such a superb random access capability of 
the optical disc can realize distributed recording of AV 
data in the optical disc, which was not possible with the 
conventional tape medium. 

15 [001 1 ] Referring now to the attached drawings, Fig. 
1 is a block diagram of a DVD recorder drive unit. The 
drive unit comprises an optical pickup 1 1 for reading 
data stored in a DVD-RAM disc 100, an ECC (Error Cor- 
recting Code) processor 12. a one-track buffer 13, a 

20 switch 1 4 for selecting between input and output to and 
from the track buffer 13, an encoder 15, and a decoder 
16. 

[0012] As shown in the figure, the DVD-RAM disc 
100 uses one sector (1 sector s 2KB) as a smallest unit 

25 of data recording, and one ECC block (1 ECC block = 16 
sectors) is used as a unit for error correcting operation 
performed by the ECC processor 12, 
[001 3] The track buffer 1 3 is a buffer for storing AV 
data at a variable bK rate to record AV data effectively in 

30 the DVD-RAM disc 100. Specifically, reading/writing for 
ttie DVD-RAM ICQ is performed at a fixed rate (Va), 
whereas the bit rate (Vb) of AV data is varied according 
to complexity of contents (e.g. an innage for video data). 
The buffer 13 absork>s difference between these two bit 

35 rates. When the AV data have a fixed bit rate such as in 
a vkieo CD, then the track buffer 13 is not required. 
[001 4] If this track buffer 1 3 is used more effectively, 
distributed recording of AV data on tiie disc 100 
becomes possible. This will be described more specif i- 

40 cally here below, referring to Figs. 2 A and 2B. 

[001 5] Fig. 2A is a diagram showing address space 
on the disc. According to Fig. 2A, AV data is stored in a 
distributed manner, i.e. in a continuous area [a1. a2] 
and in another continuous area [a3, a4]. In such a case, 

45 the AV data can be replayed continuously supplying 
data stored in the buffer 13 to the decoder portion 16 
while seek is being made from point a2 to point a3. This 
situation is shown in Rg. 2B. 
[001 6] The AV data starting from the location a1 are 

50 read, and then entered to the track buffer 13 from time 
t1 . upon which time the track buffer 13 begins to output 
the data. Thus, the buffer 13 accumulates data at a rate 
equal to the difference (Va - Vb) between the input rate 
(Va) to the buffer 13 and tiie output rate (Vb) from the 

55 buffer 13. This situation continues until the retrieval 
reaches a2 represented by a time point t2, by which 
time the amount of data in the buffer 13 has accumu- 
lated to amount B(t2). From time t2 to time t3, until the 
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data pickup operation is resumed from the area starting 
at a3, the amount of data B(t2) stored in the track buffer 
13 is being consumed in order to keep the decoder 16 
supplied with data 

[0017] In other words, when the amount of data 
([a1 , a2]) read before the seeking is greater than a cer- 
tain volume, then the AV data can be continuously sup- 
plied without being Intenrupted by the seek. 
[0018] The above description is for reading of data 
from the DVD-RAM. i.e. lor a play back operation. The 
same goes with writing data to the DVD-RAM, i.e. for a 
recording operation. 

[0019] As described above, with the DVD-RAM, 
continuous replaying/recording is possit)le even if AV 
data is stored in the distributed manner, as long as the 
amount of data on each continuous record is greater 
than a certain volume. 

[0020] In order to enhance advantages of the large- 
capacity recording medium, i.e. DVD-RAM, a UDF (Uni- 
versal Disc Format) file system is used in the DVD -RAM 
as shown in Fig. 3 to allow access to the disc by using a 
PC. UDF information is recorded in "Volume" area of the 
diagram. Details of the UDF file system is disclosed in 
the "Universal Disc Format Standard." 

(Prior-art AV equipment) 

[0021] Next, description will be made for prior art 
AV equipment commonly used by many users. 
[0022] Fig. 4 is a diagram showing relationships 
among conventional AV equipment, media and formats. 
For example, If a user wants to watch a video program, 
a videocassette must be loaded into a VTR, and the 
program must be viewed using a TV set. ff the user 
wants to listen to music, then a CD must be loaded into 
a CD player or CD radio-cassette player, and the pro- 
gram must be listened through a speaker system or 
through headphones. Specifically, according to the con- 
ventional AV system, each format (video or audio) is 
paired with a con-esponding medium, respectively 
[0023] For this reason, each time when listening or 
watching a program, the user must select an appropri- 
ate medium and change one to another AV equipment 
appropriate to the medium. This is inconvenient from 
the user's viewpoint. 

(Digitization) 

[0024] Meanwhile, along with recent popularization 
of digital technology, a DVD videodisc was introduced 
as package software, whereas satellite digital broadcast 
was introduced in the broadcasting industry. These 
developments are backed by digital technology innova- 
tion, especially t>y MPEG as an internationally accepted 
standard. 

[0025] Fig. 5 is a diagram showing MPEG streams 
used in the DVD videodisc and the satellite digital 
broadcast mentioned above. The MPEG standard has a 



hierarchy structure as shown in Rg. 5. An important 
point to note here is that the MPEG stream eventually 
used by an application in the package medium such as 
the DVD videodisc is different from the MPEG stream In 

5 the communication medium such as the satellite digital 
broadcasting. The former is called "MPEG program 
stream", in which data transfer is made by the unit of 
pack, reflecting the size of a sector (2048 bytes in DVD 
video disc) as the unit of recording in the package soft- 

10 ware. On the other hand, the latter is called "MPEG 
transport sfream", in which the unit of data transfer is a 
TS packet having a size of 188 bytes, reflecting the 
applicatton to ATM (Asynchronous Transfer Mode) sys- 
tems. 

15 [0026] The MPEG is expected to eliminate borders 
between different AV media, as a universal coding tech- 
nology of image signals and digital data. However, 
because of such small differences as described above, 
there is not yet any AV equipment or media capable of 

20 handling both the package media and communication 
media. 

(Changes Brought by DVD-RAM) 

25 [0027] Introduction of the large capacity DVD-RAM 
is a step forward to elimination of tiie inconvenience that 
users feel in conventional AV equipment. As described 
earlier, the DVD-RAM incorporated with the UFD file 
system is accessible from the PC. By using different 

30 pieces of application software on the PC. it is now pos- 
sible to play varieties of contents such as video, still pic- 
ture arxj audio programs on a single piece of 
equipment, i.e. the PC. 

[0028] As shown in Fig. 6. tiie user can move a cur- 
ds sor witii a nx>use onto a file displayed on a screen, and 
then double-click (or single-click) to replay contents of 
the file such as a movie displayed in left-top area of the 

screen. 

[0029] Such a convenience becomes possible by 
40 combination of flexibility offered by ttie PC and large 
storage capacity offered by the DVD- RAM. 
[0030] Backed by increasing popularity of the PC in 
recent years a number of different AV data can now be 
handled fairly simply on the PC as shown in Fig. 6. How- 
45 ever, even though number of PC users is expected to 
increase, tiie popularity and easiness of operation of the 
PC are not so high and simple as those of the home TV 
or home video systems. 

[0031 ] It is therefore an object of the present inven- 
50 tion to solve the following problems identified as hurdles 
to optinxim performance of the optical discs such as the 
DVD- RAM, as an AV recording medium of the next gen- 
eration. 

[0032] A worM to be realized by the DVD recorder 
55 would be a world in which the user can freely handle dif- 
ferent formats and contents without caring about the dif- 
ferences, by using a single medium on a single piece of 
AV equipment as shown in Fig. 7. 
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[0033] Fig. 8 shews an example of a menu used in 
the DVD recorder. According to this menu, the user can 
select from 1) The Foreign Movie Theater" recorded 
from satellite digital broadcasting, 2) The Morning 
Drama Series", 3) "The World Cup Finals" each 
recorded from conventional terrestrial broadcasting, 
and 4) a Beethoven dubbed from a CD. on a TV screen 
without caring about the original medium or the record- 
ing format. 

[0034] The biggest problem in developing such a 
DVD recorder as above is how to manage uniformly the 
AV data and streams of many different formats. 
[0035] No special managing method will be neces- 
sary if only a limited numt>er of existing formats are to 
be handled. However, a managing method capable of 
handling not only a number of existing formats but also 
new formats to be introduced in the future has to be 
developed in order to realize the above-mentioned 
world of DVD recorder. 

[0036] Even so. certain difference between a future 
user interface and those incorporated in the capability of 
uniformly handling the different AV streams may create 
a certain level of inconvenience similar to the inconven- 
ience described for the prior-art. Specifically, the user 
may have to perform different operation depending 
upon the contents or format. 

[0037] It becomes a big problem to handle how 
received data digitized by .for example, digital broad- 
casting among various AV streams. Particulariy, in the 
case of MPEG stream, there is no concept of random 
access in the middle of the steam, since MPEG is 
standardized for application to the broadcast or commu- 
nication. Therefore, it is impossible to use sufficiently 
random accessibility which is the best characteristic of 
disc media when data is stored to the optical disc. 

SAMMARY OF THE INVENTION 

[0038] The present invention is made to solve the 
above problem, and Wierefore has an object to provide 
an information recording medium capable of recording 
MPEG stream which lacks random accessibility in the 
middle of the stream, together with different kinds of AV 
streams. The present invention is also directed to pro- 
vide a recording apparatus and a reproducing appara- 
tus for the information recording medium. 
[0039] In a first aspect of the invention, a recording 
medium is provided for recording at least one of video 
data. The medium comprises an area storing video data 
and an area storing map information. The video data 
includes a plurality of pictures, each picture being 
encoded by one of an inter-picture encoding method 
and an intra-picture encoding method. The map infor- 
mation manages video data for each block having fixed 
data length. The map information includes an address 
information and flag information. The address informa- 
tion indicates an address of tiie block including tiie pic- 
ture to be reproduced with each reproduction time. The 



first map has flag information which indicates whether 
or not each block includes at least a part of the intra-pic- 
ture. 

[0040] In a second aspect of the invention, an appa- 

5 ratus is provided for recording information on the infor- 
mation recording medium according to the invention. 
The apparatos comprises a unit for recording decoder 
input time information of a block on the first map corre- 
spondingly to a block number of the block, a unit for 

10 deciding whether or not the block includes at least a part 
of the intra-picture, and a unit for setting the flag for the 
bfock based on the decision and for recording the flag 
correspondingly to the block number. 
[0041] In a third aspect of the invention, an appara- 

15 tus is provided for reproducing information from tiie 
information recording medium according to the inven- 
tion. The apparatus comprises a unit for finding entries 
of the first map conresponding to reproducing start and 
end positions designated by a user, respectively, with 

20 reference to decoder input time information in the first 
map. a unit for calculating addresses to specify the 
reproducing start position and the reproducing end 
position from tiie found entries, respectively, and a unit 
for reading video data from the recording medium 

25 based on tiie calculated addresses to reproduce the 
read video data. 

[0042] In a fortii aspect of the invention, a method is 
provided for recording information on tiie information 
recording medium according to the invention. The 

30 method comprises recording decoder input time infor- 
mation of a block on tiie first map. correspondingly to a 
block number of the block, deciding whether or not tiie 
block includes at least a part of tiie intra-picture. and 
setting the flag for the block based on ttie decision and 

35 for recording the flag correspondingly to ttie block 
number. 

[0043] In a fifth aspect of the invention, a mettiod is 
provided for reproducing information from the informa- 
tion recording medium according to the invention. TTie 

40 method comprises finding entries of the first map corre- 
sponding to reproducing start and end positions desig- 
nated by a user with reference to decoder input time 
information in the first map, respectively, calculating 
addresses to specify the reproducing-start position and 

45 ttie reproducing-end position from ttie found entries, 
respectively, and reading video data from the informa- 
tion recording medium based on the calculated 
addresses to reproduce tiie video image data. 
[0044] According to the Information recording 

50 medium of the present invention, the transport stream 
sent by means of a digital broadcast can be recorded 
togettier wrtti other AV streams, and furthermore, ran- 
dom access reproduction can be performed for ttie 
recorded digital broadcasting object. Moreover, infor- 

55 mation for identifying the validity of the flag indicative of 
inclusion of the coded image (l-picture) by the intra-pic- 
ture coding manner is provided in the management 
information for managing the stream. Consequentiy, 
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also in the case where the transport stream is recorded 
by a recorder having no stream analyzing capability for 
recording the transport stream. drawk>acks are not 
caused during the reproduction of the recoided Infbnma- 
tion. 

[0045] Aocording to the information recording appa- 
ratus and the information recording method of the 
present invention, the transport stream sent by the dig- 
ital broadcast can be recorded on the information 
recording medium so as to reproduce data therefrom in 
random access method. 

[0046] According to the information reproducing 
apparatus and the information reproducing method of 
the present invention, it is possible to perform the ran- 
dom access of the transport stream sent by the digital 
broadcast which is recorded on the information record- 
ing medium with other AV streams. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0047] 

Fig. 1 is a block diagram of a drive unit of a DVD 
recorder. 

Fig. 2A is a diagram showing address space on a 

disc. 

Fig. 2B is a diagram showing data accumulation in 
a track buffer. 

Fig. 3 is a diagram showing a file structure through 
a file system. 

Fig. 4 is a diagram showing relationships among 
different kinds of prior art AV equipment and corre- 
sponding media. 

Fig. 5 is a diagram showing an MPEG program 
stream and an MPEG transport stream. 
Fig. 6 is an illustration of a PC screen when an AV 
data file is being accessed on the PC. 
Fig. 7 is a diagram showing relationships to be cre- 
ated by a DVD recorder among different kinds of AV 
equipment 

Fig. 8 is an example of a selection menu given by 
the DVD recorder. 

Fig. 9A is a diagram showing relationships between 
an AV file and a directory on the computer readable 
DVD-RAM disc. 

Fig. 98 is a diagram showing address space on the 
disc. 

Fig. 10 is a diagram showing relationsNps among 
an object, object information and PGC information. 
Fig. 11 is a diagram showing management informa- 
tion derived from the object information for each 
stream. 

Fig. 12 is a diagram showing relationships among a 
rTX>vie object (M_VOB). movie object infbnnation 
(M.VOBI). and PGC information (PGCI). 
Figs. 13A 13B. 13C, 13D, 13E and 13F are dia- 
grams describing a time map according to the 
present invention. 
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Rgs. 14A, 14B, 14C and 14D are diagrams each of 
which shows each stage of the MPEG transport 
stream. 

Rg. 15 is a diagram showing relationships between 
5 an audio object (AOB), audio object information 
(AOBl) and PGC information (PGCI). 
Rg. 16 is a diagram showing relationships among a 
still picture object (S.VOBS). still picture object 
information (S^VOBS), and PGC information 
10 (PGCI). 

Rg. 17 Is a diagram describing management infor- 
mation in a DVD-RAM. 

Rg. 1 8 is a block diagram of a player model accord- 
ing to the present invention. 
15 Fig. 19 is a block diagram of the DVD recorder 
according to the present invention. 
Rg. 20 is a Block diagram of a DVD player or a data 
reproducing apparatus according to tiie present 
invention. 

20 Rg. 21 is a diagram showing the basic structure of 
an access map for a digital broadcasting object 
(D^VOB). 

Rg. 22 is a diagram showing a relationship 
between cell information and tiie access map dur- 
25 ing the reproduction of the digital broadcasting 
object. 

Rg. 23 is a diagram showing a method for using the 
access map during the special reproduction of the 
digital broadening object. 

30 Rg. 24 is a diagram showing a relationship 
between a stream and the access map during tiie 
erasure of the digital broadcasting object. 
Rg. 25 is a diagram showing the multistream corre- 
spondence of the access map. 

3$ Rg. 26 is a flow chart showing a process of aeating 
tiie access map. 

Rg. 27 is a flow chart showing an entry adding 
process in each of the access maps. 
Rg. 28 is a flow chart showing a data reproducing 
40 process with reference to the access map. 

Rg. 29 is a flow chart showing a specific data repro- 
ducing process. 



[0048] With reference to the accompanying draw- 
ings, detailed desaiption will be made for a DVD-RAM, 
a DVD recorder, and a DVD player as preferred embod- 
50 iments of the present invention. 

(First Embodiment) 

(Logic Structure of Data on DVD- RAM) 

55 

[0049] The DVD- RAM aocording to the present 
invention makes possible to record and manage inte- 
grally AV data and AV streams of many different kinds of 
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formats on a single disc. This allows it to record on a 
single disc AV streams of different formats including a 
terrestrial broadcasting TV program, a digital broadcast- 
ing TV program transmitted in the MPEG transport 
stream format, a video stream taken by a digital video 
camera, a still picture taken by a digital still camera, and 
video data coded in the MPEG program stream, and so 
on. Further, the data recorded in the DVD-RAM can be 
played in a given sequence. For this purpose, the DVD- 
RAM according to the present invention is provided with 
management information for managing the AV streams 
without depending on the types of format of the AV data 
or AV streams. 

[0050] Rrst, structure of the data recorded in the 
DVD-RAM according to the present invention is 
described with reference to Figs. 9A and 9B. A diagram 
in Fig. 9A is a data structure of a DVD-RAM disc 100, 
which can be seen by a file system. Fig. 9B shows a 
structure of a physical sector in the disc 100. 
[0051] As shown in the figure, a first portion of the 
physical sector is a lead-in area 31 which stores therein 
standard signals necessary for stabilizing servo mecha- 
nism, identification signals for cfifferentiating from other 
media, and so on. The lead-in area 31 is followed by a 
data area 33 which stores logically available data. A last 
portion is a lead-out area 35 storing signals similar to 
those in the lead-in area 31 . 

[0052] A front portion of the data area 33 stores 
with volume information which is management informa- 
tion for the file system. Since the file system is a known 
technique, no details will be described herein. 
[0053] The file system allows the data in the disc 
ICQ to be handled as directories and files as shown in 
Fig. 9A. As understood from Fig. 9A, all the data han- 
dled by the DVD recorder is managed under VIDEO.RT 
directory immediately below the ROOT directory. 
[0054] The DVD recorder according to the present 
embodiment handles two kinds of files, i.e. AV files con- 
taining audio-video data (AV data), and management 
information files containing information for managing 
the AV files. According to the example shown in Fig. 9A, 
the management information file is Identified as 
"VIDEO_RT IFO", whereas the AV files include a fBe 
"M_VOB.VOB" which contains movie data, 
"D_VOB.VOB" which contains image data from digital 
broadcasting. "AOB. AOB" which contains audio data, 
and so on. Each of these files will be detailed here 
below. 

[0055] It Should be noted here that according to the 
present embodiment, each AV stream is defined as an 
object ("Object"). Specifically, the objects may include a 
variety of AV streams such as MPEG program stream. 
MPEG transport stream, audio stream, still picture data, 
and so on. Each of these AV streams is abstracted as 
the object so that the management information of these 
AV streams can be defined as object information 
(Object I) of a universal format. 



(Management Information) 

[0056] First, the management information will be 
described referring to Fig. 10. The management infor- 

5 mation has ot)ject information 80 for management of 
recoiding locatbns of the object and attribute thereof, 
and program chain information (PGG information) 50 
and 70 whk;h define playback sequence, playback time 
and so on for data to be played back from the DVD- 

10 RAM. 

[0057] The above-described abstraction is possible 
for the AV streams because the AV streams have time 
attribute and other elements in common, although each 
of the different formats has certain differences from the 

15 Others. AV streams having a common format are stored 
in a same AV file in the order of recording. 
[0058] The object information (Object I) 80 includes 
general information about the object (Object Gl) 80a, 
attribute information of the object (Attribute I) 80b. and 

20 an access map 80c for converting the object playfc>ack 
time into addresses on the disc. 
[0059] The access map 80c is necessary because 
the AV stream generally has two standards, i.e. a time 
domain and a data (binary digit string) domain, which do 

25 not have perfect correlation with each other. For exam- 
ple, in a video stream coded by MPEG-2 video which is 
now an international standard of the video stream, use 
of variable bit rate (a method in which the bit rate is 
changed depending on the level of complexity of an 

30 image) is becoming a mainstream. According to this 
method, there is no proportional relationship between 
the amount of data from the beginning and the accumu- 
lated length of playback time, and therefore random 
accessing cannot be performed based on the time axis. 

35 In order to solve this problem, the object information 80 
has the access map 80c for conversion between the 
time axis and the data (binary digit string) axis. As will 
be described later, one object comprises a plurality of 
object units (VOBU), and therefore the access map 80c 

40 has data that correlates or associates the time region 
with the address region for each of the object units. 
[0060] The PGC information 50. 70 are the informa- 
tion for controlling the playback of the object, i.e. image 
data and audio data. The PGC information 50. 70 repre- 
ss sent a unit of data to be played back when the DVD 
player plays continuously data back. Specifically, each 
of the PGG information 50. 70 indicates an object to be 
replayed, and a playback sequence of cells 60. 61, 62 
and 63. Each of cells 60. 61 , 62 and 63 indcates any 

50 playback section of this particular object. The cells 60, 
61... will be described later in more detail. The PGC 
information comprises two kinds of information compris- 
ing an original PGC information 50 and a user defined 
PGC information 70. The original PGC information 50 is 

55 automatically generated by the DVD recorder upon 
recording the object so ttiat all of the recorded objects 
are included. On the other hand, with the user-defined 
PGC information 70, the user can freely define the play- 
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back sequence, The.PGC information 50 and 70 have 
the same structure and function differing only in that the 
user-defined PGC information 70 is defined by the user. 
Thus, description in further detail will be made only for 
the original PGC information 50. 
[0061] As shown in Fig. 10, tiie original PGC infor- 
mation 50 includes at lease one of the cell information. 
The cell information 60 ... specifies an object to be 
replayed, and a replay section of the object. Generally, 
the PGC information 50 records a plurality of cells in a 
certain sequence. This recording sequence of the cell 
information in tiie PGC information 50 indicates the 
sequence in which the objects specified in respective 
cells are replayed. 

[0062] Each cell, the cell 60 for example, includes 
type information ("Type") 60a which indicates the kind of 
object specified, an object identification (Object ID) 60b 
which identifies the object, starting position information 
("Starts 60c on the time axis of the object, and ending 
position information ("End'O 60e on the time axis in the 
object. 

[0063] When the data is replayed, the cell informa- 
tion 60 in the PGC information 50 is read out succes- 
sively, so that tiie object specified by the cell is replayed 
by successively playing portions of tiie object repre- 
sented by the playback sections specified by respective 
cells. 

(Subclasses of the CX)ject Information) 

[0064] In order for the at>stracted object information 
to be applied to an actual AV stream, a concretization 
must be provided. This principle may be understood 
easily as the class concept employed in an object-ori- 
ented model. More specifically, understanding will 
become easier if the object information is considered as 
a super-class, and more concrete structures created for 
each of the AV streams are considered as sutx^lasses. 
Fig. 1 1 shows these concretized subclasses. 
[0065] According to tiie present embodiment, as 
shown in Fig. 1 1 . the object information has subclasses 
defined as a movie subclass, a still picture subclass, an 
audio subclass, and a digital broadcast subclass. Spe- 
cifically following subclasses are ddined as concrete 
information: Movie object information (M_VOBI) is 
defined as the object information for video data Qn 
MPEG program stream). Digital vkJeo object informa- 
tion (D_VOBI) is defined as the object information for 
digital broadcasting (in MPEG transport stream). Audio 
object information (AOBI) is defined as the object infor- 
mation for audio, and still picture video object informa- 
tion (S_VOBI) is defined as the object information for 
still pictures. Each of tiie above will be described here 
below. 

[0066] The movie object information 82 includes 
MPEG program stream general information 
(M_V0B__G1) 82a, movie object sti-eam information 
(M_VOB_STI) 82b. and a T map 82c. 



[0067] The general information (M_VOB_GI) 82a 
Includes movie object identification information 
(M_VOBJD). movie object recording time 
(M_VOB_REC_TM), movie object starting time informa- 

5 tion (M_VOB_V_S_PTM), and movie object ending time 
information (M_VOB_V_E PTM). 
[0068] The movie object stream information 
(M_VOB_STI) 82b includes video stream information 
(V_ATR) having coding attributes of the video stream, 

10 the number of audio streams (AST_Ns). and audio 
stream information (A_ATR) having coding atti'ibutes of 
tiie audio stream. 

[0069] The T map 82c includes a leading address of 
the movie object in the AV file, playback time 

75 (VOBU_PB_TM) and data size (VOBU^SZ) of each of 
the movie object units (VOBU). The movie object unit 
(VOBU) is the smallest unit to be accessed in the movie 
ot^ect (M_VOB). and will be detailed later. 
[0070] The digital broadcast object information 

20 (D__VOBI) 86 includes MPEG transport sti^eam general 
information (D_VOB_GI) 86a, stream information 
(D_VOB_STI) 86b. and a T map 86c. 
[0071] The general information of the digital broad- 
casting object (D.VOB.GI) 86a includes digital broad- 

25 casting object identification infbrmatton (D_VOB_ID). 
digital broadcasting object recording time 
(D_VOB_REC_TM), digital broadcasting object starting 
time information (D_VOB_V_S_PTM). and digital 
broadcasting object ending time information 

30 (D_VOB_V_E PTM). 

[0072] The digital video object stream information 
(D_VOB_STI) includes information (PROVIDERJNF) 
which contains additional information provided in the 
digital broadcasting. The T map 86c includes a leading 

35 address of the digital broadcasting object (D_VOB) in 
the AV file, playback time (VOBU_PB_TM) and data 
size (VOBU_SZ) for each otjject unit (VOBU), 
[0073] The audio object information (AOBI) 88 
includes audio stream general information (AOB_Gl) 

40 88a, stream information (AOB_STI) 88b. and a T map 
85c. The audio stream general information (AOB_GI) 
88a includes audio object identification information 
(AOBJD), audio object recording time 
(AOB_REC_TM), audio ot>ject starting time information 

45 (AOB_S_TM), and audio object ending time information 
(AOB„E_TM). The AOB stream information (AOB_STI) 
88b includes audk) sfream informatbn (A_ATR) having 
coding attributes of the audio stream. The T map 88c 
includes a leading address of the audio object in the AV 

50 file, playback time (AOBU_PB_TM) and data size 
(AOBU_SZ) for each audio object unit (AOBU). The 
audio ot)ject unit (AOBU) is tiie smallest access unit in 
the audio object (AOB), and will be detailed later. 
[0074] Still picture object information (S.VOBSI) 84 

55 includes still picture general information (S_VOBS_GI) 
84a, still picture stream information (S_VOBS_STI) 84b. 
and an S map 84c. The still picture general information 
(S_VOBS_GI) 84a includes still picture object identifica- 
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tion information (S_VOBSJD), still picture object 
recording time (S_VOBS_REC_TM), still picture object 
starting picture number (SVOBS_S_NO). and still pic- 
ture object ending picture number (SVOBS_E_NO). 
The still picture stream information (S_VOBS_STI) 84b 
includes still picture attritxjte information (V_ATR) hav- 
ing information atx)ut a compression format of the still 
picture object. The S map 84c includes a leading 
address of still picture object (S_VOBS) in the AV file, 
and data size (S_VOB_SZ) for each still picture. 
[0075] As described above, a stream information 
table corresponding to each type of AV stream can be 
defined as shown in Fig. 11 by putting the at)stracted 
object information into a more concrete data. 

(Correspondence between Object Information and Cell 
Information) 

[0076] Referring next to Fig. 12. the movie object 
information (M_MOBI), which is one of the concrete 
forms of the object information (Object I), is taken as an 
example to see con^espondence with the cell informa* 
tion. 

[0077] When the type information (Type) specified 
in the cell information has the value "M_VOB". this cell 
corresponds to a movie object. Likewise, when the type 
information has the value "D_VOB", then the cell corre- 
sponds to a digital broadcasting object, and when the 
type information has the value "AOB", then the cell cor- 
responds to an audio object. 

[0078] Based on the object ID (Object ID), the 
object information (VOBI) corresponding to the ID can 
be found. The object ID has a one-to-one correspond- 
ence to the movie object ID (M_VOBJD) contained in 
the general information (M_VOB_GI) of the movie 
object information (M_VOBJ). 
[0079] As described above, the object information 
corresponding to the cell information can be retrieved by 
using the type information (Type) and the object ID 
(Object ID). 

[0080] The starting position information (Start) in 
the cell information corresponds to the start time infor- 
mation (M__VOB_V_S_PTM) of the movie object infor- 
mation. When the two values indicate a same time, it 
indicates that tiie cell is the first portion to be played of 
the movie object. On the otiier hand, when the starting 
position infomiation (Start) has a value greater than ttiat 
of the start time infbmfiation (M_VOB_V_S_PTM), it 
indicates that the cell is to be played as a middle portion 
of the movie object. In such a case, the playback of the 
cell is delayed from the top of the otsject by the differ- 
ence (time difference) between the start time informa- 
tion (M_VOB_V_S_p™) and tiie starting position 
information (Start). The same relationship exists 
between the cell ending position information (End) and 
the end time information (M_VOB_V_E_PTM) of the 
movie object. 

[0081] As described above, playback starting and 



tiie ending of a given cell can be obtained as relative 
points of time within the object by using the starting 
information (Start) and the ending information respec- 
tively in tiie cell information, and tiie start time informa- 
5 tion (M__VOB_V_S_PTM) and end time information 
(M_VOB_V_E_PTM) respectively in the general infor- 
mation (M_VOB_QI) of the nrxsvie object information 
(M_VOBI). 

[0082] The T map of the movie object is a tMe 

10 comprising a playt>ack time and data size for each 
movie object unit (VOBU). By using the T map. the rela- 
tive playback start time and the relative playback end 
time of a given cell witiiin tiie movie ot)ject described 
above can be converted to address data. 

IS [0083] Now. the address conversion using the T 
map mentioned above will be specifically described with 
reference to Figs. 13A, 13B, 13C. 13D. 13E and 13R 
[0084] Fig. 1 3A shows movie objects (M_VOB) rep- 
resenting video display on tiie time axs. Fig 13B shows 

20 the time map conprising the length of playback time 
and tiie data size for each movie object unit (VOBU). 
Fig. 13C shows tiie movie object expressed on the data 
(sector series) axis. Fig. 13D shows pack series as an 
enlarged portion of tiie movie ot^ect. Fig. 13E shows a 

25 video stream. Fig. 13F shows an audio stream. 

[0085] The movie object (M_VOB) is an MPEG pro- 
gram stream. In MPEG program stream, a video stream 
and an audio stream are assembled into a packet (PES 
packet), and a plurality of the packets (PES packets) are 

30 packed Into a sequence. In the example, one pack con- 
tains one packet (PES packet), and a pack is allocated 
with one sector (=2048B) for easier access. Further, 
packed video packs (V_PCK) and audio packs (A_PCK) 
are multiplexed into a single stream. All of these are 

35 illustrated In Rg. 13C. 13D. 13E and 13R 

[0086] Further, an MPEG system stream (a general 
term fbr the program stream and transport stream) con- 
tains time stamps for synchronized playt>ack of the mul- 
tiplexed video and audio streams. The time stamp for 

40 the program stream is PTS (Presentation Time Stamp) 
which indicates the time when the frame is to be played. 
The movie object start time information 
(M_VOB_V_S_PTM) and the movie object end time 
information (M_VOB_V_E_PTM) mentioned earlier are 

45 time information obtained from tiie PTS. On the other 
hand, the time stamp for the transport sti-eam is PCR 
(Program Clock Reference) which indicates the time of 
input of data to the buffer. 

[0087] The movie object unit (VOBU) is described 
so below. The movie object unit (VOBU) is the smallest 
access unit within tiie movie object (M_VOB). In order to 
accomplish highly efficient image compression, the 
MPEG video stream uses not only image compression 
using spatial frequency characteristics witiiin a video 
55 frame but also image conpression using motion char- 
acteristics between the frames, i.e. motion characteris- 
tics on the time axis. This means that expansion of a 
video frame requires information on the time axis, i.e. 
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information alsoLit a future video frame or a past vide 
frame is required, or that the video frame may not be 
expanded by itseK. In order to solve this problem, in 
MPEG video stream, a video frame (called l-picture) 
having no motion characteristics on the time axis is 
inserted every about 0.5 second, achieving higher ran- 
dom accessibility. 

[0088] The movie object unit (VOBU) includes 
some packs from a pack containing the leading data of 
an l-picture to a pack immediately before a pack con- 
taining the leading data of the next l-picture. Thus, the T 
map comprises the data size (the number of packs) of 
each object unit (VOBU) and the playback time (the 
number of fields) of the video frames within the object 
unit (VOBU). 

[0089] For example, an assumption is n^de that 
the value of Start in the cell differs from the value of start 
time information (M_VOB_V_S_PTM) of the movie 
object by one second (60 fields). 
[0090] Now. the playback start time of each object 
unit in the movie object (M_VOB) can be obtained by 
accumulating the playt>ack time (length) of each object 
unit (VOBU) in the T map from the first movie object 
Likewise, the address of each object unit in the movie 
object (M_VOB) can be obtained by accumulating the 
data size (the number of packs) of each object unit from 
the first object unit. 

[0091] According to the present embodiment, the 
first three object units (VOBU) of the movie object 
(M_VOB) have 24, 30 and 24 fields respectively. Thus, 
from the above calculation method, the video frame 
after one second (60 fields) from the top of the movie 
object (M_VOB) is found to be included in the third 
object unit (V0BU#3). Likewise, the start address of the 
third object unit (V0BU#3) is found to be the 223id sec- 
tor from the head of the object since these ot^ect units 
(VOBU) respectively have data sizes of 125. 98 and 1 1 5 
sectors. 

[0092] Adding the obtained address value to 
address value for 5010 sectors which is the M_VOB 
start address (ADD_OFF) within the AV file provides the 
start address of the data to be played. 
[0093] in the above example, assumption is made 
that the video frame which is the 60th field from the top 
of the movie object (M_VOB) is to be played. As men- 
tioned earlier however, the MPEG video does not allow 
decoding or playt>ack from any one of all video frames. 
For this re^on, the playback starts from the top of the 
object unit (VOBU) shifted by 6 fields away from the 
60th field so that the p1ayt>ack starts from the l-picture. 
It should be noted that a playback can be started exactly 
from the video field specified by the cell by decoding the 
above 6 fields without displaying. 
[0094] The method described above can also pro- 
vide playt^ck end time of the movie object correspond- 
ing to the end location in the cell information, arxi the 
address of the movie object in the AV file. 
[0095] Next, the digital broadcasting object informa- 



tk}n (D.VOBI) will be described. The digital broadcast- 
ing object Information is basically the same as the 
nfx>vie ot)ject information because the digital broadcast- 
ing object is a subclass derived from the object infbrma- 

s tion. A big difference, however, is that the movie object 
(M_VOB) is created by recording a terrestrial broadcast- 
ing. Specifically, while the movie object is an AV stream 
encoded by the recorder itself, the digital broadcasting 
object (D_VOB) is not an AV stream encoded by the 

10 recorder itself since in the digital broadcasting object 
data transmitted from a digital broadcast satellite Is 
recorded directly. 

[0096] More specifically, when encoding is made by 
the recorder, internal structure of the stream is clearly 
15 known; however, when the data is a result of direct 
recording, internal structure is not known unless the 
stream is not analyzed, and therefore it is impossible to 
make the T map. 

[0097] It is possible to analyze the MPEG transport 
20 stream supplied through the digital satellite broadcast. 
In the present emkxxjiment, the T map is created by 
using information within the MPEG transport stream as 
to be described here t>elow. 

[0098] Fig. 14A shows an MPEG transport stream. 
25 Fig. 14B shows an enlarged view of transport packets. 
Fig. 14C shows PES packets. Fig. 14D shows a video 
stream. 

[0099] As shown in Fig. 14A. the MPEG transport 
stream comprises a series of transport packets. The 

30 transport packet includes a header, an adaptation field, 
and a payload. The adaptation field includes a random 
access indicator ("random_accessJndicator"). The ran- 
dom access indicator indicates that in this transport 
packet or the following transport packet (more precisely. 

35 the transport packet having the same program ID), a > 
next PES packet (i.e. the PES packet in which the first 
byte of the PES packet appears first) contains an 
access point of the video stream or the audio stream. 
Particularly, for the video stream, this indicates that the 

40 l-picture is included. 

[0100] This random access indicator can be used 
for deternfvning the video object unit, and creating the T 

[01 01 ] The transport packet has a fixed size of 1 88 
45 bytes. Therefore, a plurality of transport packets (2048 
bytes / 188 bytes = 10 TS packets) are recorded in one 
sector of the DVD-RAM comprising 2048 bytes. While it 
is possible to handle as 1 pack = 1 sector in the movie 
object (M_VOB). it is impossible in the digital broadcast- 
so ing object (D_VOB). Data reading/writing in the DVD- 
RAM can only be made by the sector. Therefore even In 
the digital broadcasting object, information in the T map 
is made up of the playback time length of the movie 
object unit (VOBU) expressed by the number of video 
55 fields, and the data size of the movie object unit 
expressed by the number of sectors. 
[0102] For the above reason, accuracy of the 
address is not secured in the T map when the movie 
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object unit is defined to be from a transport packet to the 
next transport packet. Therefore, the movie object unit 
(VOBU) is defined by using the sector containing the 
transport packet. 

[0103] A PROVIDERJNF field of the digital broad- s 
casting ok^ect stream infbrnnation {D_VOB_STI) 
includes an ID for identifying a broadcasting company 
and particular information related to each broadcasting 
company. 

[0104] Referring now to Fig. 15» description will be 
made for the audio object information (AOBI). Again, as 
a sut)class derived from the object information, the 
audio object information is basically the same as in the 
case of the movie object information. A big difference, 
however, is that the audio object is an object for the 
audio system only and is not formatted into the MPEG 
system stream. More details will be described here 
below. 

[0105] Since the audio object is not formatted into 
the MPEG system stream, no time stamps are included 
in the audio object. Therefore, there is no reference time 
for indicating the playback start time or the playback end 
time of the cell or the object. Thus, the audio object start 
time (AOB_A_Sj™) in the audio object general infor- 
mation (AOBI_GI) is entered with 0. whereas the audio 
object end time (AOB_A_E_TM) is entered with the 
playback time length. Further, each of the Start f iekj and 
the End field in the cell information is entered with rela- 
tive time within the audio object. 
[01 06] Another difference of the audio data from the 
MPEG video data is that playt^ack of the audio data can 
be started at any audio frame unit. Therefore, the audio 
object unit (AOBU) can be defined as the audio frame 
multiplied by any Integer. If the audio object unit is too 
small, however, a huge amount of data must be handled 
in the T map. So. the audio object unit is made to be 
almost same length of the object unit of the movie 
object, which is about 0.5 second. The T map manages 
the playback time length and the data size for each 
audio object unit. 

[0107] Refemng now to Fig. 16, description will be 
made for tiie still picture object information (S_VOBSI). 
Again, as a subclass derived from the object informa- 
tion, the still picture object information (S_VOBSI) is 
basically the same as in the case of the movie object 
information. A big difference, however, is that the still 
picture object Is an object including data of a plurality of 
sill pictures, and that ttie still picture object is not format- 
ted into the MPEG system stream. More details will be 
described for the audio object information here below. 
[0108] The still picture, differing from the movie or 
the sound, does not have time information. Thus, fields 
of the starting information and the ending information In 
the still picture object general Infbmiatton (S.VOBSjGI) 
are entered witii a number representing the starting still 
picture (Start_Video) and a number representing the 
last still picture (End_Video) respectively. Further, the 
Start field and tiie End field in tine cell are entered with 
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respective picture numbers within the still picture object 
instead of the time information. 
[0109] The smallest access unit in still pictures is 
the frame of still picture. TTius. the S map is defined as 
the access map. which is a table containing tiie data 
size (S_VOB_SZ) of each still picture. 
[0110] The overall data structure described so far 
above is shown in Fig. 17. Fig. 17 shows tiie entirety of 
tiie management information in the DVD-RAM. With ref- 
erence to Fig. 1 7, all of tiie management information will 
be described here below. As shown in Fig. 17, the DVD- 
RAM according to tiie present embodiment is provided 
with video manager general information (VMGI) 90 and 
a variety of information tattles 92, 94, 96 and 98 in addi- 
tion to the PGC information 50 and 70. 
[01 1 1 ] The VMGI 90 is management information for 
the whole disc, which contains pointer information, i.e. 
start addresses, of the original PGC information 50, tiie 
user-defined PGC information 70. and the variety of file 
management tables 92, 94,,,. Access to tiiese tables 
50, 70, 92, 94„, becomes possible by refemng to tiie 
pointer information. 

[01 12] Now. the file management tables 92, 94. 96 
and 98 shown in Fig. 17 will be detailed here. Each of 
tiiese tables 92. 94, 96. 98 is a table for managing data 
files comprising the objects, and is prepared for each 
kind of objects. For example, tiie table 92 Is for manag- 
ing tiie movie files containing movie objects, whereas 
tiie table 94 is for managing the still picture files contain- 
ing still picture ot)jects. 

[01 13] As described above, the object information is 
identified based on the object ID stored in the cell infor- 
mation in the PGC information. During tiiis operation 
address of tiie object information is identified via the file 
management table 92. 94, 96 or 98. For this purpose, 
each of tiie file management tables 92. 94. 96. 98 con- 
tains Information about the nuni>er of objects under 
management, ID'S of the objects, the size of each object 
information, and so on. For example, when the object ID 
shows a sequent order, based on this object ID speci- 
fied by the cell information, it is possible to determine an 
order of the ot)ject specified by the cell information in 
tiie object information managed by the file management 
table. Then from tiie order of this determined object 
information and the file size, an offset based on tiie start 
address of the file management table can be calculated 
to obtain logical address of this determined object infor- 
mation. 

[01 14] As shown in Fig. 1 7, tiie movie file manage- 
ment table 92 is a table for managing movie files con- 
taining movie objects. The movie file management table 
92 includes the movie object information (M_VOBI) 92a, 
92b..... and the table managing information (M_AVFITI) 
92h containing the number of movie object Information 
and the size of tiie movie objects managed by tiie table 
92. The disc successively records same number of 
movie object information as the numljer of movie object 
information contained in the information 92h. As men- 
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tioned earlier, the movie object information 92a.., each 
includes the general information (M_VOB_GI). stream 
information (M_VOB_STI), and the T map. Further, the 
T map includes the display time and size (VOBU_ENT) 
for each object unit (VOBU). 
[0115] The same structure is used in a table 
(S_AVFIT) 94 for managing still picture files containing 
still picture objects, a table (D_AVFIT) 96 for managing 
digital broadcasting files containing digital broadcasting 
objects, and a table (A_AVFIT) 98 for managing audio 
files containing audio objects. 
[0116] The original PGC information 50 contains 
the cell information 61 . 62. 63.. in the order of playback. 
The cell information contains information corresponding 
to the object information (type and object ID) and the 
ptayt>ack section information (Start and End) within the 
object. The playback section information shown in the 
cell can be converted to address information of the 
object substance through the access map in the object 
information. 

[0117] As described earlier, the original PGC infor- 
mation 50 differs from the user<lelined PGC informa- 
tion 70 only in that the original PGC information 50 is 
automatically generated by the recorder so that all of 
the objects recorded in the disc will be played whereas 
the user-defined PGC information 70 is information in 
which the user can freely define the playback sequence. 
Thus, the user-defined PGC information 70 has the 
same structure with the original PGC information 50. 
[01 1 8] By abstracting in advance the information for 
managing the AV streams, it becomes possible to define 
the playback control information such as the PGC infor- 
mation and cell information without depending on the 
information peculiar to a given AV stream format, mak- 
ing possible to integrally manage AV streams. Thus, 
environment can be realized in which users can play AV 
data without paying attention to the AV format. 
[0119] Further by using the at>ove-described data 
structure, a new AV format can be easily incorporated 
into the data structure in DVD-RAM by simply defining 
the nianagement information derived from the object 
information in the same manner as the other existing AV 
formats. 

(Player Model) 

[0120] Referring now to Fig. 18. a player model for 
playing the atx>ve optical disc is described. As shown in 
Rg. 18, the player comprises a pickup 1701, an ECC 
processor 1702. a track buffer 1703. a PS decoder 
1 705. a TS decoder 1 706, an audio decoder 1 707. a still 
picture decoder 1708. a switch 1710 and a controller 
1711. The optical pickup 1701 reads out data from the 
optical disc 100. The ECC processor 1702 performs 
error correction and other operations to the read data. 
The track buffer 1703 tentatively stores the data after 
the error correction. The PS decoder 1705 decodes to 
play program streams such as the movie object 
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(M_VOB). The TS decoder 1 706 decodes to play trans- 
port streams such as the digital broadcast object 
(D_VOB). The audio decoder 1707 decodes to play the 
audio object (AOB). The still picture decoder 1708 
5 decodes to play the still picture object. The switch 1 708 
switches among the decoders 1705, 1706... for entry of 
data. The controller 1711 controls each component of 
the player. 

[0121] The data recorded on the optical disc 100 is 
10 read by the pickup 1 70 1 . goes through the ECC proces- 
sor 1702 and stored in the track buffer 1703. The data 
stored in the track buffer 1703 is then entered into one 
of the decoders 1705, 1706, 1707 and 1708, and then 
decoded to be outputted therefrom. In this switching 
15 operation, the controller 1 71 1 checks the read data and 
sees the type information of the cell information in the 
PGC information providing the playback sequence 
according to the method desaibed earlier. The switch 
1710 is controlled to switch according to the type infor- 
20 mation so that the read information is sent to an appro- 
priate decoder. 

[0122] The player of the present embodiment fur- 
ther comprises a digital interface 1 704 for supplying the 
AV stream to external equipment. Through tNs interface 

25 with an appropriate comnunicatton protocol such as 
IEEE1394 and 1EC958, the AV stream can be fed to the 
external equipment. This is especially advantageous 
when a program of a new AV format is outputted 
through the digital interface 1704 to be played in the 

30 external AV equipment, without using the decoders in 
this player. 

[0123] On the other hand, to support a new AV for- 
mat in this player, a new decoder 1709 adapting to the 
new AV format may be coupled to the track buffer 1 703 
35 in the same way as the other existing decoders 1 705 - 
1708. 

(Recording Operation t)y DVD Recorder) 

40 [0124] Next, reference is made to Fig. 19 to 
describe structure and operation of a DVD recorder 
according to the present invention for playing (reproduc- 
ing) / recording the above optical disc. 
[0125] As shown in the figure, the DVD recorder 

45 comprises a user interface 1901. a system controller 
1902, an analog tuner 1903. an encoder 1904. a digital 
tuner 1905, an analyzer 1906. a display apparatus 
1907, and a decoder 1908. The user interface 1901 pro- 
vides a display for the user and receives requests from 

50 the user. The system controller 1 902 manages and con- 
trols overall of the DVD recorder. The analog tuner 1903 
receives VHP and UHF waves. The encoder 1904 con- 
verts analog signals into digital signals to encode the 
digital signal into an MPEG program stream. The digital 

55 tuner 1905 receives satellite digital broadcasting. The 
analyzer 1906 analyzes an MPEG transport stream 
sent from the digital broadcast satellite. The display 
apparatus 1907 includes a TV monitor and speaker sys- 
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tern. The decoder 1908 decodes the AV streams. The 
decoder 1908 ir^ludes decoders shown in Rg. 18. The 
DVD recorder further connprises a digital interlace 1909. 
a track buffer 1910 for tenporary storage of the data to 
be written, and a drive 191 1 for writing data on the DVD- 
RAM 100. The digital interface 1909 is an interface for 
outputting to external equipment through such a proto- 
col as IEEE1 394. 

[0126] In the DVD recorder having the above con- 
figuration, the user interface portion 1901 first receives 
demand from the user. The user interface 1901 trans- 
mits a request from the user to the system controller 
1902. The system controller 1902 interprets the request 
into commands to send to appropriate modules. When 
the request from the user is to record an analog broad- 
casting program, the system controller 1902 requests 
the tuner 1 903 to receive the program, and the encoder 
1904 to encode. 

[0127] The encoder 1904 perfornrs video encoding, 
audio encoding and system encoding on the AV data 
received from the analog tuner 1903 to output the 
encoded data to the track buffer 1910. 
[0128] The encoder 1904. i4X>n commencing the 
encoding operation, sends the playback start time 
(M_VOB_V_S_PTM) of the MPEG program stream 
encoded to the system controller 1902, and then in par- 
allel with the encoding operation, sends the time length 
and size information of the movie object unit (VOBU) to 
the system controller 1902 as source information for 
creating the T map. 

[0129] Next, the system controller 1902 issues a 
recording request to the drive 1911, so that the drive 
1911 takes data stored in the track buffer 1910 and 
records this information on the DVD-RAM disc 100. At 
that time, the system controller 1902 instructs the drive 
1911 where to store the Information on the disc 100 
according to the allocation information of the file sys- 
tem. 

[0130] Ending of the recording operation is 
demanded by the user through a stop request. The stop 
request from the user is transmitted through the user 
interface 1901 to the system controller 1902. The sys- 
tem controller 1902 then issues the stop request to the 
analog tuner 1903 and the encoder 1904. 
[01 31 ] Upon reception of the stop request from the 
system controller 1902. the encoder stops the encoding 
operation, and sends the playback stop time 
(M_VOB_V_E_PTM) of the last encoded MPEG pro- 
gram stream to the system controller 1902. 
[0132] After the encoding operation is over, the sys- 
tem controller 1902 creates the movie object informa- 
tion (M_VOBI) based on the information received from 
the encoder 1904. Next, the system controller 1902 cre- 
ates the cell information conresponding to the movie 
objet information (M_VOBI). The inportant point here is 
that the type information in the cell information must be 
specified as "M_VOB". As descriljed earlier, the infor- 
mation in the cell information is configured without 



depending on the movie object (M.VOB), and all infor- 
mation which depends on the movie object (M_VOB) is 
concealed into the nxTvie object Information (M_VOBI). 
Therefore, an error in recognizing the type information 

5 in the cell information will lead to inability to perform nor- 
mal playt)ack, possibly resulting in system down. 
[0133] Rnally. the system controller 1902 requests 
the drive 191 1 to f inish recording the data stored in the 
track buffer 1910. and to record the movie object infor- 

10 mation (M_VOBI) and cell information. The drive 1911 
records the data remaining in the track buffer 1910, the 
movie object infbrmatk)n (M_VOBI) and the cell infor- 
mation on the DVD-RAM. subsequently completing the 
recording operation. 

15 [0134] Next, description will be made in a case of 
the user's request for recording a digital broadcast pro- 
gram. 

[0135] The user's request for recording the digital 
broadcasting program is transmitted through the user 
20 interface 1901 to the system controller 1902. The sys- 
tem controller 1902 then requests the digital tuner 1905 
to record, and the analyzer 1906 to analyze received 
data. 

[0136] An MPEG transport stream sent from the 

25 digital tuner 1905 is sent through the analyzer 1906 to 
the track buffer 1910. The analyzer 1906 first picks up 
from the MPEG transport stream the start time informa- 
tion (D_VOB_V_S_PTM) as information necessary for 
generating the digital broadcasting ot^ect information 

30 (D_VOBI), and sends this information to the system 
controller 1902. Next, the analyzer 1906 determines the 
movie object unit (VOBU) in the MPEG transport 
stream, and sends the time length and size of the movie 
object unit as information necessary for creating the T 

35 map to the system controller 1902. It should be noted 
that the movie object unit (VOBU) can be determined, 
as described earlier, based on the random access indi- 
cator (random_accessJndicator) in the application f ieki 
contained in the TS packet header. 

40 [0137] Next, the system controller 1902 outputs a 
recording request to the drive 1911. Then the drive 
191 1 picks up the data stored in the track buffer 1910 
and records the data in the DVD-RAM disc 100. At this 
time, the system controller 1902 also informs the drive 

45 1911 where the drive 1911 should record the informa- 
tion on the disc 100. based on allocation information of 
the file system. 

[0138] Ending of the recording operation is 
instructed by the user through a stop request. The stop 

50 request from the user is transmitted through the user 
interface 1901 to the system controller 1902. The sys- 
tem controller 1902 then issues the stop request to the 
digital tuner 1905 and the analyzer 1906. 
[0139] The analyzer 1906, upon reception of the 

55 Stop request from the system controller 1902. stops the 
analyzing operation, and sends the display end time 
(D_VOB_V_E_PTM) of the movie object unit (VOBU) of 
the last analyzed MPEG transport stream to the system 
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controller 1902. 

[0140] After the completion of receiving the digital 
broadcasting, the system controller 1902 creates the 
digital broadcasting object information (D_VOBI) based 
on the information received from the analyzer 1906. and 
next, creates the cell information corresponding to the 
digital broadcasting objet information (D_VOBI), at 
which time the type information in the cell information is 
specified as "D_VOB". 

[0141] Finally, the system controller 1902 requests 
the drive 191 1 to finish recording the data stored In the 
track buffer 1910. and to record the digital broadcasting 
object information and cell Information. The drive 1911 
records the data remaining in the track buffer 1910. the 
digital broadcasting object information (D.VOBI) and 
the cell information on the DVD-RAM disc 1 00. complet- 
ing the recording operation. 

[0142] The above description is made on the basis 
that the user makes request to start and stop recording. 
When a timer recording function commonly provided in 
a VTR system is used, the system controller automati- 
cally issues recording start and stop commands in 
stead of user's request, arxl thus the steps of operation 
performed by the DVD recorder are essentially the 
same. 

(Playback Operation by DVD Recorder) 

[0143] Next, playback operation in the DVD 
recorder will be descrit>ed. 

[0144] First, the user interface 1901 receives a 
request from the user. The user interface 1901 trans- 
mits the request to the system controller 1902. The sys- 
tem controller 1902 interprets the user's request to 
commands to send them to appropriate modules. For 
example, when the use*s request demands playback of 
a PGC information, the system controller 1902 analyzes 
the PGC information and cell information to see which 
object should be played. Description will be made below 
for a case in which an original PGC comprising one 
movie object (M_VOB) and one cell information 
played. 

[0145] The system controller 1902 first analyzes the 
type information stored in the cell information in the 
PGC information. When ttie type information is 
'*M.VOB*', it means ttiat the AV stream to be played is 
the stream recorded as the MPEG program stream. 
Next, the system controller 1902 refers to the ID of the 
cell information to find tiie coresponding movie object 
information (M_VOBI) from the table (M^AVFIT). The 
system controller 1902 then finds start address and end 
address of the AV data to be played according to the 
start time information (M_VOB_V_S_PTM) and end 
time information (M_VOB_V_E_PTM) contained in the 
movie object information, and T map. 
[0146] Next, the system controller 1902 sends to 
the drive 1911 a request for reading from DVD-RAM 
100, together with the start address of the reading. The 



drive 1911 then reads out AV data from tiie address 
given by the system conti-oller 1 902. arxJ stores the read 
data to the track buffer 1910. 

[0147] Next, the system controller 1902 sends to 
5 the decoder 1 908 a decoding request of tiie M PEG pro- 
gram stream. The decoder 1908 then read out the AV 
data stored in tiie track buffer 1910 to decode the read 
data. The decoded AV data is outputted through the dis- 
play apparatus 1907. 
10 [0148] On tiie completion of reading all the data 
instructed by the system controller 1902. the drive 191 1 
reports to tiie system controller 1902 tiiat the reading 
operation is completed. The system controller 1902 
then issues a command to the decoder 1 908 to stop the 
15 playt>ack operation. The decoder 1908 continues to 
decode data until tiie track buffer 1910 is emptied. After 
all the data is decoded and played, the decoder 1908 
reports to the system controller 1902 that tiie replay 
operation is finished, then k>rlnging the playl}ack opera- 
te tion to a contplete end. 

[0149] The above description was made for the 
case in which one original PGC containing one movie 
object (M„VOB) and one cell information is to be 
played. However, the playtiack operation of the AV 
25 stream can be performed by the same steps of opera- 
tion whether the original PGC contains only one digital 
broadcasting object (D_VOB). contains a plurality of 
movie objects, contains a plurality of digital broadcast- 
ing objects, or contains both movie objects and digital 
30 broadcasting ok>ject. Further, the same goes witii a case 
in which the original PGC contains a plurality of cells, or 
in a case of the user-defined PGC. 
[01 50] Furttier. the audio object ( AOB) and ottier AV 
stream, i.e. the still picture object (S_VOBS) are han- 
35 died essentially in the same procedures by the same 
modules, differing only in the configuration witiiin the 
decoder 1908. In these cases, the decoder 1908 may 
be configured by the PS decoder 1 705, the TS decoder 
1706, the audio decoder 1707, or the still picture 
40 decoder 1708 as shown in Fig. 18. 

[01 51 ] Next, an example is taken for a case in which 
the decoder 1905 does not have capabilities for playing 
all kinds of the AV streams. 

[01 52] If tiie decoder 1 908 does not have playback 
45 capability for the MPEG transport stream, playt)ack 
operation by the decoder 1908 is impossible as 
described atxive. In such a case the digital interlace 
portion 1909 is used to supply external equipment witii 
the data, so tiiat the data can be played by the external 
so equipment. 

[0153] When tiie system controller 1902 finds from 
the cell information in the PGC information that the user 
requests playback of a digital broadcasting object 
(D_VOB) not supported by tiie system, the system con- 
55 troWer 1902 requests the digital interface 1909 for exter- 
nal output instead of requesting the decoder 1908 for 
playtjack. The digital interface 1909 ti'ansmits AV data 
stored in the track buffer 1910 in accordance with the 
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communication protocol of the connected digital inter- 
face. Other operations performed are the same as those 
performed when the movie object (M_VOB) is played. 
[0154] A judgment must be made whether or not 
the decoder 1908 is conrpatible with the AV stream 
requested for replay. This judgment may be made by the 
system controller 1 902 by itself, or the system controller 
1902 may ask the decoder 1908. 

(DVD Player) 

[0155] Next, with reference to Fig. 20, a DVD player 
according to the present Invention is described. The 
DVD player is a realization of the player model 
described above to play the atx}ve optical disc. 
[0156] As shown in the figure, the DVD player com- 
prises a user interface 2001 . a system controller 2002. 
a display apparatus 2003, a decoder 2004, a cGgital 
interface 2005. a track buffer 2006 and a drive 2007. 
The user Interface 2001 receives requests from the user 
and displays some indications to the user. Tlie system 
controller 2002 manages and controls overall of the 
DVD player. The display apparatus 2003 Includes a TV 
monitor and speaker system. The decoder 2004 
decodes the MPEG stream. The digital Interface 2005 
connects to IEEE1394 and so on The track buffer 2006 
temporally stores the data read from the DVD-RAM 100. 
The drive 2007 reads data out from the DVD-RAM 100. 
The DVD player configured as above performs the same 
playt}ack operations as in the DVD recorder described 
earlier. 

[0157] It should be noted that the DVD- RAM is 
taken as an example in the present embodiment. How- 
ever, the same description so far has been made 
applies to other media. The present invention should 
not be limited to such media as the DVD-RAM and other 
optical discs. 

[0158] Further, according to the present embodi- 
ment, the AV stream not supported by the decoder is 
played through the digital interface. However, those AV 
streams which are supported by the decoder may be 
outputted to external equipment through the digital 
interface depending on the request from the user. 
[0159] Further, according to the present embodi- 
ment, the audio data and the still picture data were 
treated as unique data differing from the MPEG 
streams. However, these data may also be recorded in 
the format of MPEG system stream. 

< Second Embodiment) 

[0160] A second embodiment of the present inven- 
tion will be described below by using a DVD recorder 
and a DVD-RAM as examples. 
[0161] Since the basic structures and operations of 
the DVD recorder and the DVD-RAM according to the 
present embodiment are the same as those in the first 
embodiment, their description is omitted. In the follow- 



ing, particularly, description will be given to the structure 
of an access map for a digital broadcasting object 
(D_VOB) which is an object for a digital broadcast. 

5 (PGR map and PTS map) 

[0162] Fig. 21 shows the details of the access map 
according to the present embodiment. As shown In Rg. 
21 . an access map 86c Is made of a two-hierarchy com- 

10 prising a PGR map 81 1 and a PTS map 813. 

[0163] When the digital broadcasting object 
(D_VOB) is to be recorded on a disc, a stream is 
recorded for each EGG block as a recording unit More 
specifically the stream recording is always started at a 

15 head sector in the EGG block. 

[0164] The access map manages an object In a 
block unit collecting a predetermined number (N) of 
EGG blocks. In tiie following, a group of N blocks acting 
as the management unit of the access map will be sim- 

20 ply refen-ed to as a "block". N is an integer of 1 or more 
and is fixed In the stream. One block Includes a plurality 
of transport packets. In an example shown in Fig. 21, a 
20th t>lock 210 includes a plurality of transport packets 
210a. 210b. 210c • • 

25 [01 65] The PGR map 81 1 is a table having an entry 
corresponding to a block, and, therefore, has the same 
number of entries as the blocks. The PGR map 81 1 
manages, for each entry, a PGR (Program Glock Refer- 
ence) given to the transport packet provided on tiie 

30 head of a block indicated by the entry, and an 1-picture 
Included flag 81 la for the block. The PGR Is information 
Indicative of a time for input of the data to a decoder. 
The l-picture included flag serves to identify that the 
data of the l-picture (self-reproduceable picture) of 

35 MPEG video data are stored or not in the block. In tiie 
present embodiment, the l-picture included flag of "1" 
indicates that the block Includes the l-picture. In the 
example shown in Fig. 21, a value ("100") of the PGR 
given to the transport packet 210a on tiie head of tiie 

40 20th block 210 are stored in tiie 20th entry of ttie PGR 
map 811, as well as tiie l-picture included flag ("1") for 
the 20tti block 210. 

[0166] The PTS map 813 is a table for managing 
tiie value of PTS (Presentation Time Stamp) for each I- 

45 picture In the digital broadcasting objet (D_VOB). The 
PTS map 813 is comprised of the PTS value for each I- 
pk^ture and an Mex Indicative of a block nurrtser in 
which tiie l-picture is included. In the case where the I- 
picture is included in a plurality of (blocks, only a number 

50 of a head block of tiiem in which the l-plcture is included 
is stored as the Index. In Fig. 21 , it Is apparent from tiie 
PGR map 81 1 that tiie 1-piclure is stored from tiie 20th 
to 22nd blocks. In this case, ttie f Iftti enfy of tiie PTS 
map 813 stores ttie head block number of "20** of a 

55 block group including the l-plcture as the index for the 
PGR map together with a PTS value ("200") in the head 
block. 

[0167] As shown in Rg. 21, the PGR map 81 1 is a 
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table having an entry fa each block and the order of the 
entry in the PCR map 811 corresponds to a block 
number indicated by the entry. For this reason, the block 
number corresponding to the PTS value is designated 
by using the order of the PCR entry in the PCR map 81 1 
in the index for the PCR map of the PTS nnap 813. 

(Reproduction using PCR map/PTS map) 

[0168] Referring to Fig. 22. next, desaiption will be 
given to a method for reproducing a digital broadcasting 
object from PGC information using the PCR map 81 1 
and the PTS map 813. 

[0169] First of all. the structure of D_VOBI will be 
described. The basic structure of the D_VOBI is the 
same as in the first emkxxJiment. Therefore, the differ- 
ences between the present embodiment and the first 
embodiment wilt be described below. 
[0170] In Fig. 22, digital broadcasting object gen- 
eral information (D_VOB_GI) 86a has an l-picture flag 
validity flag 821 and block size information ("Block size") 
823. The l-picture flag validity flag 821 indicates the 
validity of the l-picture included flag in each PCR entry 
described above. The block size information 823 indi- 
cates the size of the tHock comprising the number N of 
ECCs described above. 

[0171] Thus, the l-picture flag validity flag 821 for 
identifying the validity of the Ii3icture included flag is 
provided for the following reason. When a transport 
stream cannot be analyzed and is recorded without 
identification of l-pictures, the validity of the Ii5icture 
included flag should be previously decided in order not 
to en-oneously recognize the l-picture included flag dur- 
ing the reproducing operation. 
[0172] Next, the procedure for reproducing the dig- 
ital broadcasting ofc)ject will be described. 
[0173] The structures of PGC information (PGCI) 
and cell information (Celll) are the same as those in the 
first embodiment. Start position information (Start) and 
end position information (End) of the digital broadcast- 
ing object which are stored in the cell information indi- 
cate the value of a PCR in the transport stream. 
[0174] In the case where the digital broadcasting 
object is to be reproduced, a position at which the digital 
broadcasting object is to be read out is determined 
based on the start position information (Start) stored in 
the cell information in the following manner When the 
cell information is stored in user-defined PGC informa- 
tion, the start position information Indicates a start time 
which is optionally designated by a user and the reading 
is performed with a random access. 
[0175] First of all, the time stored in the start posi- 
tion information (Start) is compared witii each PCR 
value stored in the PCR map 81 1, thereby detecting an 
itii entry in the PCR map which satisfies the folk>wing 
condition. 



"PCR #x" provided herein represents a PCR of the xth 
entry, "entry #x" represents the xth entry in the follow- 
ing. As described above, moreover, referring to the PCR 
value to obtain the entry of the map corresponding to 
5 the start position information (Start) is also referred to 
as **mapping^ 

[01 76] Next, the l-picture flag validity flag 821 of the 
digital broadcasting object information (D_VOB_GI) is 
checked. When the flag 821 indicates "valid", the l-pic- 

70 ture included flag of the enf y #i of the PCR is checked. 
When the block does not include the l-picture (that is. 
the value of the flag is "0"). the next PCR entry, that is, a 
PCR entry #i+1 is checked in the same manner. Sut>se- 
quently, the search is continued in a backward direction 

15 (a proceeding direction) until the head block including 
the l-picture is found. 

[0177] When the l-picture included flag of the PCR 
entry #i which has been first checked indicates that the 
block includes the l-picture (that is, the value of tiie flag 

20 is "1"), the search is continued in a direction toward a 
PCR entry #i-1 which is the PCR entry that is, a forward 
direction (a reverse direction) until the PCR entry of the 
head of the l-picture is found. A block indicated by the 
PCR entry retrieved In tiie at>ove-mentioned manner 

25 acts as a reproducing start block. 

[0178] Next, a time designated by the end position 
information (End) in tiie cell information is compared 
with each PCR value stored in the PCR map 811. 
thereby detecting an entry #j of tiie PCR map which sat- 

30 isfies the f61k)wing cordition. Consequently, the repro- 
ducing end block can be specified. 



PCR #i-1 ^ End ^ PCR #j 



(2) 



35 [0179] The reproducing start block and the repro- 
ducing end bkx:k which are obtained in the ak>ove-men- 
tioned manner are converted Into address information 
of the digital broadcasting object (D_VOB) by using the 
block size information 823 of the general information of 

40 the digital broadcasting object (D_VOB_GI), and, fur- 
thermore, are converted into address information in a 
file in which the digital broadcasting object is stored. 
Then, data is read out from the file by using the address 
information to be decoded and reproduced. 

45 [0180] In the PTS map 813. moreover, an entry 
indicative of the reproducing start block obtained by the 
PCR map 811 is retrieved by relating the entry of tiie 
PCR map 81 1 to that of the PTS map 813 tiirough an 
index. By giving, as a display start time, the PTS value 

50 obtained by tiie reti-ieval in the PTS map 813 to the 
decoder, the decoder can control an input stream such 
that ttie data is not displayed before the time indicated 
byttiePTS. 

[0181] As desaibed above, random access repre- 
ss duction for the recorded digital broadcasting object can 
be performed in an optical disc according to the present 
embodiment 



PCR #i-1 ^ Start ^ PCR #i 



(1) 
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(Special Reproducing Operation) 

[0182] Next, a process tor special reproduction, that 
is, rapid feeding reproduction vtrill be described with ref- 
erence to Fig. 23. 

[0183] The special reproduction is performed by 
referring to the alsove-mentioned l-picture Included flag. 
The l-picture has a maximum size of 224 KB. Therefore, 
the l-picture is generally divided into a plurality of blocks 
to be recorded. Accordingly, a PGR entry continuously 
having a value of the l-picture included flag of ON (that 
is, "1") is set to one unit and the special reproduction is 
performed for each unit. 

[0184] As shown in Fig. 23. for example, it is 
assumed that the l-picture included flag is set for each 
PGR entry. In this case, a PGR entry #n+3 to a PGR 
entry #n+5 in which the l-picture included flag is contin- 
uously ON are set to a reproduction unit of the l-picture 
and data corresponding to these entries are read out 
from the file in order to be decoded and reproduced. 
When each of the blocks corresponding to the PGR 
entries #n+3 to #n+5 is completely read out. the proc- 
ess skips to an entry #n-i-12 in which the l-picture 
included flag is ON in order to perform the reproduction 
of the next l-picture. By repeating the above-mentioned 
process, the special reproduction, that is. the rapid feed- 
ing reproduction can be performed. Moreover, rapid 
returning reproduction can be performed by skipping 
the reproduction unit of the l-picture in a reverse direc- 
tion. 

(Erasing Operation) 

[0185] Next, an erasing operation will be described 
with reference to Fig. 24. 

[0186] A method for detecting an erasing section is 
basically the same as the process for reproduction. 
More specifically, PGR entries corresponding to a start 
position and an end position which are designated by a 
user are obtained, and the l-picture included flag of the 
entry at an erasing start position is checked. It should 
be noted that a block including the head of the l-picture 
is not an erasing start block but a block just after the 
block is the erasing start block. 
[0187] The reason is as follows. TTie last data of a 
previous GOP (Group of Pictures) are also stored 
together in the block including the head of the l-picture. 
Therefore, if the block including the head of the l-picture 
is erased, the GOP just before cannot normally be 
reproduced to tiie end. 

[0188] For the erasing operation, moreover, the 
same process as in a start block is carried out for an 
erasing end block. In Fig. 24. when the l-picture 
included flag of the entry #n-1 which is the erasing end 
position designated by the user is ON, a retrieval is fur- 
ther carried out until an entity of which the l-picture 
included flag is ON is retrieved in a proceeding direc- 
tion, that is, a next entry direction. When the entry with 



the l-picture included flag of "ON" Is detected, a block 
Indicated by an entry just before the detected entry is 
set to the erasing end block. In the example of Fig. 24, 
tiie PGR entry with the first l-picture included flag of ON 

s after the entry #n-1 is the entry #n+l . Therefore, a block 
corresponding to the PGR enti^y #n just before the entry 
#m-1 is set to the erasing end bk)ck. More specifically, 
each of the blocks corresponding to the PGR entries 
from #1 to #n is erased. 

10 [0189] Gonversely, in the case where the l-picture 
included flag of the entry #n-1 designated by the user as 
the erasing end position is ON. the retrieval is carried 
out in a reverse direction to detect a PGR entry with the 
l-picture included flag of OFF. When the first PGR entry 

15 with the t-picture included flag of OFF is found, the block 
corresponding to tiie found PGR entry is set to the eras- 
ing end block. 

[01 90] After the above-mentioned process, the data 
from the erasing start block to tiie erasing end block are 

20 erased and the PGR entries coresponding to these 
blocks in the PGR map 81 1 are erased. 
[0191] As shown in Fig. 24, moreover, the PTS 
entry of ttie PTS map 813 indicative of ttie PGR entry 
erased in the PGR map is also erased, and index num- 

25 bers In the remaining PTS entries are sut)tracted by the 
number of the PTS entries erased In tiie forward portion 
respectively. 

[0192] In the case where only the intermediate por- 
tion of the digital broadcasting object (D_VOB) is to be 

30 erased, that is. the erasing is performed leaving front 
portion and rear portton of the digital broadcasting 
object, the entry of an erasing section is erased for ttie 
PGR and PTS maps corresponding to the digital broad- 
casting object remaining in the front portion. The index 

35 numt>er of the PTS entry is modified in addition to tiie 
erasure of the entry con'esponding to tiie erased block 
as described above for the PGR and PTS maps corre- 
sponding to ttie digital broadcasting object remaining in 
tiie rear portion. 

40 

(Multisti'eam) 

[0193] Next, the case of a multistream will be 

described witii reference to Fig. 25. 
45 [0194] It is possible to simultaneously multiplex a 

plurality of video streams to the transport stream of an 

MPEG. In ttie case where ttiere are N video st-eams. 

ttie number of video streams (Number_of_Streams) 

831 is described in the general information of the digital 
50 broadcasting object (D_VOB_QI) as shown in Fig. 25, 

for example. 

[0195] In the PGR map 811. moreover, the field of 
the l-picture included flag in the PGR entry is extended 
corresponding to the N streams, respectively. Also in 
55 the PTS map 813, similariy, the PTS field of the l-picture 
in the PTS enti'y is extended for the N streams. 
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(Recorder) 

[0196] The structure and basic operation of a 
recorder is almost the same as the structure and basic 
operation described in the first embodiment. 
[0197] In the present embodiment, particularly, an 
analyzing section 1906 senses to create the PGR map 
and PTS map. in the case where the recorder has no 
capability of creating the PTS map. that is. of analyzing 
the video data of the MPEG stream, all the l-picture 
Included flags in the PGR entry are set to 0 and the I- 
picture flag validity flag in the D_VOB_GI is turned OFF 
("invalid^. 

[0198] The details of the process of creating the 
access map by the analyzing section 1906 will be 
described below with reference to the flow charts of 
Figs. 26 and 27. 

[0199] As shown in Fig. 26. first a counter M Indic- 
ative of the additional entry number of the PGR map 81 1 
and a counter N indicative of the additional entry 
number of the PTS map 813 are set to 1 , respectively 
(S1 1). Next, it is decided (S12) whether or not the data 
on all objects which are designated by the cell informa- 
tion in the PGG information are subjected to an entry 
adding process (SI 3) which will be described below. 
The data on all the objects are subjected to the entry 
adding process (S13). 

[0200] Fig. 27 is the flow chart showing the entry 
adding process (SI 3). 

[0201] In this process, when data for one block or 
more are input to a track buffer (S21). the data for one 
block are fetched (S22) and the Nth entry (entry #N) 
designated by the counter N is added to the PGR map 
(S23). The PGR value of a head transport packet 
included in a block oon^esponding to the PGR entry #N 
is recorded on the PGR value of the same entry (S24). 
Then, it is decided whether the l-picture is included In 
the block or not (S25). When the l-picture is included, 
the l-picture included flag of the PGR entry #N is set to 
"1 (ON)" (S26). Othenwise. the flag is set to "0 (OFF)" 
(S34). 

[0202] Thereafter, it is decided whether the PTS is 
included in the Wock or not (S27). When the PTS is not 
included, the routine proceeds to Step S33. When the 
PTS is included in the block, it is decided whether or not 
a predetermined time or more has passed after the 
entry of the PTS was previously added (S28). That is, 
the entry is not added to the PTS nnap 813 for all the 
blocks including the PTS. but is added to the map 813 
for the block including the PTS such that one PTS is 
included for each predetermined time. Gonsequently. 
the size of the PTS map 813 is limited. 
[0203] When it Is decided that the predetermined 
time or more has not passed after the entry of the PTS 
was previously added at Step S28, the routine proceeds 
to Step S33. When the predetermined time or more has 
passed after the entry of the PTS was previously added, 
an entry is newly added to the PTS map 813 (S29). 



More specifically, the Mth entry (entry #M) indtoated by 
the counter M is added to the PTS map 813. Then, a 
PTS value is set to the PTS value of the PTS entry #M 
(S30). N is set to an index for the PGR map of the PTS 
5 entry #M (S31 ). and the N is incremented (S32). Finally. 
M Is Inaemented at Step S33. Thus, the present proc- 
ess is ended. 
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(Player) 



[0204] The structure and basic operation of a player 
is also alnx>st the same as the structure and basic oper- 
ation described in the first embodiment. 
[0205] In the present emtxxJiment. particularly, a 

15 reproducing start block and a reproducing end block are 
calculated for the reproducing start position information 
and the reproducing end position information in the cell 
information by referring to the PGR map and the t-pic- 
ture included flag as described In the present embodi- 

20 ment. 

[0206] The details of the reproducing process refer- 
ring to an access map will be described below with ref- 
erence to the flow charts of Figs. 28 and 29. The 
present process is implemented by a system controller 
25 2002. 

[0207] As shown in Fig. 28, first, the counters M and 
N are set to 1 (S51). Next, it is decided whether or not 
the following reproducing process (S53) has been car- 
ried out for data on all objects which are designated by 
30 the cell information in the PGG information (S52), and 
the reproducing process (S53) is carried out for the data 
on all the objects. 

[0208] Fig. 29 is the fbw chart showing the repro- 
ducing process (S53). The present reproducing process 

35 serves to reproduce the designated object from a desig- 
nated start time to a designated end time. 
[0209] First of all, a start time (Start) and an end 
time (End) which are designated in the cell information 
are mapped onto the entry of the PGR map 81 1 . Gon- 

40 cretely. the PGR map 81 1 is searched to calculate PGR 
entries #i and ^ which satisfy the following equations 
based on the designated start time and end time (S61). 



45 



PGR #i ^ Starts PGR #1-1-1 
PGR «j ^ End ^ PGR «^+1 



(3) 
(4) 



[021 0] Next, the l-picture flag validity flag in the gen- 
eral information of the ot)ject is checked to ascertain 

50 whether the l-picture included flag information is 
present in the PGR map 81 1 or not (that is. the l-picture 
included flag information is valid or not) (S62). As a 
result, when It is decided that the l-picture included flag 
information is not present In the PGR map 81 1 (that is. 

55 the l-picture included flag information is invalid) (S63). 
the routine proceeds to Step S67. 
[0211] On the other hand, when it is decided that 
the l-picture included flag information is present in the 
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PCR map 811 (that is. the flag information is valid) 
(S63). it is decided whether the l-picture included flag of 
the PCR entry #i is ON or not (S64). When the l-picture 
included flag of the PCR entry #i is ON, the PCR map 
81 1 is searched forward from the entry thereby find- 5 
ing an entry #k including the head of the l-picture (S65). 
More specifically, a maximum k Is found, which satisfies 
k ^ i and with which the l-picture included flag of the 
PCR entry #k is OFF. Then, i is calculated with i = k+1 
(S66). and the routine proceeds to Step S67. 
[0212] When the Ii3icture included flag of the PCR 
entry #i is not ON (S64), the PCR map is searched 
backward from the entry #i, thereby obtaining an entry 
#k including the head of the l-picture (S69). More specif- 
ically, a minimum k is obtained, which satisfies k ^ i and 
with which the l-picture included flag of the PCR entry 
#k is ON. Then, i is obtained with i = k (870). and the 
routine proceeds to Step S67. 
[0213] At Step S67, a start offset address and an 
end offset address are calculated by the following equa- 
tions, respectively. 

Start offset address = Block size x i (5) 

End offset address = Block size x j (6) 

[0214] Then, data are sequentially read out from 
the file based on the start offset address and the end 
offset address, and are supplied to a decoder for repro- 
ducing (S68). 

(Variations) 

[0215] While the recording of the stream is carried 
out for each ECC block in the above embodinrtent the 
same advantages can also be obtained for other fixed- 
length block units, that is. it is not restricted to the ECC 
block unit. Moreover, while the block unit is fixed in the 
stream, it may be fixed in an optical disc. 
[0216] Furthermore, while the value stored in the 
PCR map is the PCR value of the transport stream. It 
may be an SCR (System Clock Reference) in a program 
stream, or it may be a time for input to a system 
decoder. 

[021 7] Although in the above embodiment, provided 
is the l-picture included flag for deciding whether the I- 
picture is included in the block or not, it is also possible 
to provide a flag (reference picture included flag) com- 
prising a plurality of bits and indicating whether the l-pic- 
ture and P - picture are included or not. 
[021 8] While the PCR entry #i for each of reproduc- 
ing and erasing start is calculated by using the equation 
(1) based on the start position information of the cell 
information (Ceill) when reproducing and erasing data, I 
may be calculated with approximation by the foltowing 
equation. 

PCR #i 5 Start ^ PCR m^^'^ (7) 



[0219] Moreover. In the above embodiment the I- 
picture included flag is checked to detect the reproduc- 
ing start block during the reproducing operation. When 
the l-picture is not present in the blocK the PCR entry is 
checked in the backward direction. On the contrary, the 
PCR entry may be checked in the fonivard direction, that 
is, detection may be performed by returning to the head 
block of the fbn^/ard l-picture. 
[0220] Furthermore, the l-picture included flag is 
checked to detect the reproducing start block during the 
reproducing operation. If the l-picture is present in the 
btock, the PCR entry is checked in the fbnward direction 
to return to the head of the l-picture. On the contrary, the 
PCR entry may be checked in the backward direction, 
thereby performing the retrieval to proceed to the head 
of the next l-picture. 

[0221] Moreover, in the erasing operation, the l-pic- 
ture included flag is checked to detect the erasing start 
block. When the l-picture is not included in the block, the 
PCR entry is checked in the forward direction, thereby 
detecting the erasing start block On the contrary, the 
PCR entry may be checked in the backward direction to 
detect the erasing start block. 
[0222] Furthermore, in the erasing operation, the I- 
picture included flag is checked to detect the erasing 
start block. When the l-picture is included in the block, 
the PCR entry is checked in the backward direction, 
thereby detecting the erasing start block. On the con- 
trary, the PCR entry may be checked in the forward 
direction to detect the erasing start block. 
[0223] While the block number "j" of the reproduc- 
ing end block or the erasing erxJ block is calculated by 
using the equation (2) based on the end position Infor- 
mation of the cell information during the reproducing 
operation and the erasing operation, it may be calcu- 
lated in a reverse direction by the foltowing equation. 

PCR«j^End^PCR#^1 (8) 

[0224] Moreover, during the reproducing operation, 
in the case where the reproducing end block deter- 
mined by the reproducing end position designated by 
the user includes the l-picture. the head block including 
the same l-picture may be retrieved in the forward or 
backward direction and the retrieved block may be set to 
the reproducing end block in the same manner as in the 
case of the reproducing start block. 
[0225] In the reproducing operatton, furthermore, 
the reproducing start btock or the reprodudng end block 
designated by the user may simply be mapped onto the 
PCR entry, thereby determining the position of the 
mapped block as the reproducing start and end posi- 
tions without taking the position of the l-picture into con- 
sideration (that is, without detecting the block including 
the head of the l-picture). 

[0226] During the erasing operation, detecting the 
head of the l-picture determines the erasing start block 
and the erasing end block. However, without this proo- 
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ess. sinply mapping the erasing start block and the 
erasing end block designated by the user onto the adja- 
cent block may determine the start and end positions of 
a block group to be actually erased. 
[0227] When the N muttistreams are to be stored, 
although the PTS map and the PGR map is extended to 
have N fields, M (M ^ N) fields may previously be pre- 
pared to use N fields during the recording operation. At 
this time, N is recorded for the number of streams 
(Number_of.Streams) in the general information 
(D_VOB_QI) of the digital broadcasting object. 
[0228] Although the l-pk;ture included flag is pro- 
vided for each PGR entry in the present invention, it is 
also possible to set. in place of the l-picture included 
flag, a flag indicating that each PGR entry is the head of 
the l-picture or not. a flag indicating that the PGR entry 
is the end of the l-picture or information indicative of the 
size of the l-picture. thereby specifying the reproducing 
or erasing start block by using these flags and informa- 
tion in the same manner as described above. 
[0229] While the present invention has described 
the optical disc, the optical disc recorder and the optical 
disc player, for example, the same advantages can be 
obtained even if the MPEG transport stream is to be 
recorded on other media such as a hard disc and the 
like, and the present invention is not essentially 
restricted to physical media. 

[0230] Although the present invention has been 
described in connection with specified embodiments 
thereof, many other modifications, corrections and 
applications are apparent to those skilled in the art. 
Therefore, the present invention is not limited by the dis- 
closure provided herein but limited only to the scope of 
the appended claims. 

Claims 

1. An recording medium for recording at least one of 
video data, comprising: 

video data area storing the video data which 
includes a plurality of pictures, each picture 
being encoded by one of an inter-picture 
encoding method and an intra-picture encoding 
method; and 

map information area storing the map informa- 
tion (86c) which manages video data for each 
block having a fixed data length, the map infor- 
mation including an address information which 
indicates an address of the blodt including the 
picture to be reproduced with each reproduc- 
tion time and a first map (81 1) which has flag 
Information (811a) indicating whether each 
block includes at least a part of the intra-picture 
or not. 

2. The recording medium according to claim 1, 
wherein said fixed data length is equal to a block 



length of an EGG block. 

3. The recording medium according to claim 1, 
wherein the first map (811) further comprises 

5 decoder input time infamation of video data for 
each block. 

4. TTie recording medium according to claim 1. 
wherein the map information (86c) further com- 

10 prises a second map (813) for relating reproducing 
time information of intra-picture to a block number 
of the block including a head of the intra-picture. 

5. TTie recording medium according to claim 1, 
15 wherein the management information stores infor- 
mation (821) indicative of validity of ttie flag in the 
first map (81 1). 

6. The recording medium according to claim 1, 
20 wherein the management information has informa- 
tion (823) about a size of the block. 

7. The recording medium according to claim 1, 
wherein the flag information indicates tiiat each 

2s block includes at least of a part of l-picture data in 
MPEG metiiod or not. 

8. The recording medium according to daim 7, 
wherein tiie flag information further indicates that 

30 each block includes at least of a part of P-picture 
data in MPEG method or not. 

9. The recording medium according to claim 1. 
wherein the address of the block including the pic- 
as ture to be reproduced corresponds to the k>lock 

number of the block in tiie first map. 

10. An apparatus for recording information on the 
recording medium according to claim 1. compris- 

40 ing: 

a unit (S24) for recording decoder input time 
information of a block on the first map con^e- 
spondingly to a block number of the block; 
45 a unit (S25) for deciding whether or not the 

block includes at least a part of tiie intra-pic- 
ture; and 

a unit (S26.S34) for setting the flag for the block 
based on the decision and for recording the 
50 flag con-espondingly to the block number. 

11. The information recording apparatus according to 
daim 10. further comprising: 

55 a unit (S27) for deciding whether or not a block 

stores reproducing time information of video 
data; and 

a unit (S30,S31) for recording the reproducing 
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time information on the second map corre- 
spondingly to a block number of the block when 
the block stores the reproducing time informa- 
tioa 

12. An apparatus for reproducing information from the 
recording medium according to claim 1, compris- 
ing: 

a unit (S61 -866.869.870) for finding entries of 
the first map corresponding to reproducing 
start and end positions designated by a user, 
respectively, with reference to decoder irput 
time information in the first map; 
a unit (867) for calculating addresses to specify 
the reproducing start position and the repro- 
ducing end position from the found entries, 
respectively; and 

a unit (868) for reading video data from the 
information recording medium based on the 
calculated addresses to reproduce the read 
video data. 
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and 

reading video data from the information record- 
ing medium based on the calculated addresses 
to reproduce the read video data (868). 



13. A method for recording information on the recording 
medium according to daim 1 . comprising: 

recording decoder input time information of a 
block, correspondingly to a block number of the 
block, on the first map (824); 
deciding whether or not the bk)ck includes at 
least a part of the intra-picture (825); and 
setting the flag for the block based on the deci- 
sion and for recording the flag correspondingly 
to the block number (826,834), 

14. The information recording method according to 
claim 13. further comprising: 

deciding whether or not a block stores repro- 
ducing time information of video data (827); 
and 

recording the reproducing time information on 
the second map correspondingly to a block 
number of the bk)ck when the block stores the 
reproducing time information (830,831). 

15. A method for reproducing information from the 
recording medium according to claim 1, compris- 
ing: 

finding entries of the first map corresponding to 
reproducing start and end positions designated 
by a user with reference to decoder input time 
Information in the first map, respectively (861- 
866.869.870); 

calculating addresses to specify the reproduc- 
ing start position and the reproducing end posi- 
tion from the found entries, respectively (867); 
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